Uniform Approximation Through Partitioning
نویسنده
چکیده
In this paper, the problem of best uniform polynomial approximation to a continuous function on a compact set X is approached through the partitioning of X and the definition of norms corresponding to the partition and each of the standard Lp norms 1 g p < oo. For computational convenience, a pseudo norm is defined corresponding to each partition. When the partition is chosen appropriately, the corresponding best approximations (using both the norms and the pseudo norm) are arbitrarily close to a best uniform approximation. A chracterization theorem for best pseudo norm approximation is presented, along with an alternation theorem for best pseudo norm approximation to a univariate function.
منابع مشابه
Non-Uniform Graph Partitioning
We consider the problem of NON-UNIFORM GRAPH PARTITIONING, where the input is an edge-weighted undirected graph G = (V,E) and k capacities n1, . . . , nk, and the goal is to find a partition {S1, S2, . . . , Sk} of V satisfying |Sj | ≤ nj for all 1 ≤ j ≤ k, that minimizes the total weight of edges crossing between different parts. This natural graph partitioning problem arises in practical scen...
متن کاملA method to obtain the best uniform polynomial approximation for the family of rational function
In this article, by using Chebyshev’s polynomials and Chebyshev’s expansion, we obtain the best uniform polynomial approximation out of P2n to a class of rational functions of the form (ax2+c)-1 on any non symmetric interval [d,e]. Using the obtained approximation, we provide the best uniform polynomial approximation to a class of rational functions of the form (ax2+bx+c)-1 for both cases b2-4a...
متن کاملA uniform approximation method to solve absolute value equation
In this paper, we propose a parametric uniform approximation method to solve NP-hard absolute value equations. For this, we uniformly approximate absolute value in such a way that the nonsmooth absolute value equation can be formulated as a smooth nonlinear equation. By solving the parametric smooth nonlinear equation using Newton method, for a decreasing sequence of parameters, we can get the ...
متن کاملThe best uniform polynomial approximation of two classes of rational functions
In this paper we obtain the explicit form of the best uniform polynomial approximations out of Pn of two classes of rational functions using properties of Chebyshev polynomials. In this way we present some new theorems and lemmas. Some examples will be given to support the results.
متن کاملOptimal convergence rates, Bahadur representation, and asymptotic normality of partitioning estimators
This paper studies the asymptotic properties of partitioning estimators of the conditional expectation function and its derivatives. Mean-square and uniform convergence rates are established and shown to be optimal under simple and intuitive conditions. The uniform rate explicitly accounts for the effect of moment assumptions, which is useful in semiparametric inference. A general asymptotic in...
متن کامل